# 括号内部不能有其它的单独括号

# 右括号没有对应的左括号
# 最后仍有剩余的左括号
# 出现右括号时，没有左括号
# 重要原则，先出现先闭合，后出现后闭合
import sys

s = "((([)]))"

if len(s) == 0:
    print("括号有效")
if len(s) == 1:
    print("括号无效")
k = ["(", "[", "{"]
b = [")", "]", "}"]
k_kuohao = []
s = list(s)  # 将s转换为列表
for i in range(len(s)):
    if s[i] == k[0]:
        k_kuohao.append(b[0])
    if s[i] == k[1]:
        k_kuohao.append(b[1])
    if s[i] == k[2]:
        k_kuohao.append(b[2])
    if s[i] == ')' or s[i] == ']' or s[i] == '}':
        if len(k_kuohao) == 0:
            print("括号无效")
        if k_kuohao[len(k_kuohao) - 1] != s[i]:
            print("括号无效")
            sys.exit(0)
        else:
            k_kuohao.pop()
if len(k_kuohao) != 0:
    print("括号无效")
else:
    print("括号有效")
